KLM Logics of Nonmonotonic Reasoning: Calculi and Implementations
نویسندگان
چکیده
We present proof methods for the logics of nonmonotonic reasoning defined by Kraus, Lehmann and Magidor (KLM). We introduce tableaux calculi (called T S) for all KLM logics. We provide decision procedures for KLM logics based on these calculi, and we study their complexity. Finally, we describe KLMLean 2.0, a theorem prover implementing the calculi T S inspired by the “lean” methodology. KLMLean 2.0 is implemented in SICStus Prolog and it also comprises a graphical interface written in Java.
منابع مشابه
Tableau Calculi for KLM Logics: extended version
We present tableau calculi for some logics of nonmonotonic reasoning, as defined by Kraus, Lehmann and Magidor. We give a tableau proof procedure for all KLM logics, namely preferential, loop-cumulative, cumulative and rational logics. Our calculi are obtained by introducing suitable modalities to interpret conditional assertions. We provide a decision procedure for the logics considered, and w...
متن کاملKLMLean 2.0: A Theorem Prover for KLM Logics of Nonmonotonic Reasoning
We present KLMLean 2.0, a theorem prover for propositional KLM logics of nonmonotonic reasoning. KLMLean 2.0 implements some analytic tableaux calculi for these logics recently introduced. KLMLean 2.0 is inspired by the “lean” methodology, it is implemented in SICStus Prolog and it also contains a graphical interface written in Java.
متن کاملAndré Fuhrmann CONDITIONAL LOGICS AND CUMULATIVE LOGICS
Introduction Inference ivolving (so-called counterfactual) conditionals is a well-understood variety of nonmonotonic modes of reasoning. There is, accordingly , some prospect that by establishing links between logics of con-ditionals and varieties of nonmonotonic reasoning our understanding of the latter will improve. The purpose of this paper is to exhibit a close relationship between familiar...
متن کاملDIP: A Defeasible-Inference Platform for OWL Ontologies
The preferential approach to nonmonotonic reasoning was consolidated in depth by Krause, Lehmann and Magidor (KLM) for propositional logic in the early 90’s. In recent years, there have been efforts to extend their framework to Description Logics (DLs) and a solid theoretical foundation has already been established towards this aim. Despite this foundation, and the fact that many of the desirab...
متن کاملPractical Defeasible Reasoning for Description Logics
The preferential approach to nonmonotonic reasoning was consolidated in depth by Krause, Lehmann and Magidor (KLM) for propositional logic in the early 90’s. In recent years, there have been efforts to extend their framework to Description Logics (DLs) and a solid (though preliminary) theoretical foundation has already been established towards this aim. Despite this foundation, the generalisati...
متن کامل